Shortest path problem

Results: 829



#Item
71Graph theory / Network theory / Edsger W. Dijkstra / Graph / Shortest path problem / Line graph / Directed graph / Bridge / Centrality / Pathwidth

Measuring Graph Proximity with Blink Model Haifeng Qian, Hui Wan, Mark N. Wegman, Luis A. Lastras, Ruchir Puri IBM T. J. Watson Center, Yorktown Heights, NY qianhaifeng,hwan,wegman,lastrasl, ABSTRACT

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
72Network theory / Complex network / Clustering coefficient / Ume / Scale-free network / Betweenness centrality / Computer cluster / Centrality / Shortest path problem

Emergence of structure in growing networks Petter Holme Department of Theoretical Physics, Umea˚ University, Sweden March 14, 2002 overload breakdown

Add to Reading List

Source URL: petterholdotme.files.wordpress.com

Language: English - Date: 2015-09-22 01:14:30
73Routing algorithms / Link-state routing protocol / Routing / Shortest path problem / Multipath routing / Wireless Routing Protocol

Subjective-Cost Policy Routing ⋆ Joan Feigenbaum a,1 a Yale University Computer Science Department, 51 Prospect St., New Haven, CT 06511, USA.

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2008-02-16 15:53:17
74Network theory / Networks / Graph theory / Graph / Shortest path problem / Small-world network / Network analysis

Microsoft Word - MusicGraph.doc

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:12
75Algebra of random variables / Covariance and correlation / Routing / Covariance / Shortest path problem / Multivariate statistics / Kalman filter

Adaptive Collective Routing Using Gaussian Process Dynamic Congestion Models Siyuan Liu, Yisong Yue, Ramayya Krishnan Carnegie Mellon University {siyuan,yisongyue,rk2x}@cmu.edu

Add to Reading List

Source URL: www.utc.ices.cmu.edu

Language: English - Date: 2014-10-10 12:11:58
76Cartography / Geographic data and information / Geography / Geospatial analysis / Geographic information system / Map / Shortest path problem / Vector space

TOWARD A NETWORK MAP ALGEBRA Marc P. Armstrong Department of Geography and Program in Applied Mathematical and Computational Sciences The University of Iowa

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:38:16
77Routing algorithms / Network theory / Graph theory / Graph connectivity / Dynamic programming / FloydWarshall algorithm / Shortest path problem / Distance / Path / Planar separator theorem / Edge disjoint shortest pair algorithm

COMPUTING SHORTEST PATHS USING SPARSE GAUSSIAN ELIMINATION Aydın Bulu¸c, John Gilbert, Sivan Toledo SIAM Workshop on Network Science 2014 July 6-7 · Chicago For example, U ∗ encodes the paths from lower numbered

Add to Reading List

Source URL: siam.org

Language: English - Date: 2014-06-30 13:57:26
78Graph theory / Network theory / Graph / Connectivity / Directed graph / Shortest path problem / Line graph / Networks / Book:Graph Theory

Graph Analysis of Student Model Networks Julio Guerra Yun Huang School of Information Sciences

Add to Reading List

Source URL: columbus.exp.sis.pitt.edu

Language: English - Date: 2016-01-15 09:57:49
79Combinatorial optimization / Network theory / Edsger W. Dijkstra / Routing algorithms / Spanning tree / Shortest path problem / Matching / Graph database / Sharp-P-completeness of 01-permanent / Centrality

Twig Patterns: From XML Trees to Graphs ∗ [Extended Abstract] Benny Kimelfeld and Yehoshua Sagiv

Add to Reading List

Source URL: db.ucsd.edu

Language: English - Date: 2007-05-03 17:07:15
80Network flow / Combinatorial optimization / Flow network / Operations research / Maximum flow problem / Cut / FordFulkerson algorithm / Minimum cut / Shortest path problem / Planar graph / Split / Topology

In IEEE Transactions on PAMI, Vol. 26, No. 9, pp, Septp.1 An Experimental Comparison of Min-Cut/Max-Flow Algorithms for

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2004-08-04 12:47:16
UPDATE